Partitions of bases into disjoint unions of bases
نویسندگان
چکیده
منابع مشابه
Partitions of Bases into Disjoint Unions of Bases *
Let A be an asymptotic basis of order h in the sense of additive number theory, and let f(n) denote the maximum number of pairwise disjoint representations of n in the form n = a,, + a i, + + a in , where a i e A and a ;, ~< a,Z ~< . . . <-a i, Let t _> 2 . If f(n) _> c log n for c sufficiently large, then A can be written in the form A= A t u . . . a A„ where A; n A, #0 for 1 < i < j < t and A...
متن کاملsynthesis and characterization of some macrocyclic schiff bases
ماکروسیکلهای شیف باز از اهمیت زیادی در شیمی آلی و دارویی برخوردار می باشند. این ماکروسیکلها با دارابودن گروه های مناسب در مکانهای مناسب می توانند فلزاتی مثل مس، نیکل و ... را در حفره های خود به دام انداخته، کمپلکسهای پایدار تولید نمایند. در این پایان نامه ابتدا یک دی آلدئید آروماتیک از گلیسیرین تهیه می شود و در مرحله بعدی واکنش با دی آمینهای آروماتیک و یا آلیفاتیک در رقتهای بسیار زیاد منجر به ت...
15 صفحه اولSparse representations in unions of bases
The purpose of this correspondence is to generalize a result by Donoho and Huo and Elad and Bruckstein on sparse representations of signals in a union of two orthonormal bases for . We consider general (redundant) dictionaries for , and derive sufficient conditions for having uniquesparserepresentations of signals insuchdictionaries.Thespecial case where the dictionary is given by the union of ...
متن کاملDisjoint bases in a polymatroid
Let f : 2 → Z be a polymatroid (an integer-valued non-decreasing submodular set function with f(∅) = 0). We call S ⊆ N a base if f(S) = f(N). We consider the problem of finding a maximum number of disjoint bases; we denote by m be this base packing number. A simple upper bound on m is given by k = max{k : ∑ i∈N fA(i) ≥ kfA(N), ∀A ⊆ N} where fA(S) = f(A∪S)−f(A). This upper bound is a natural gen...
متن کاملBoolean Hierarchy of Partitions over Reducible Bases
The boolean hierarchy of partitions was introduced and studied by K. Wagner and S. Kosub, mostly over the lattice of NP -sets. We consider this hierarchy for the case of lattices having the reduction property and show that in this case the hierarchy behaves much easier and admits a deeper investigation. We completely characterize the hierarchy over some concrete important lattices, e.g. over th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 1988
ISSN: 0022-314X
DOI: 10.1016/0022-314x(88)90088-1